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THE NUMBER OF SOLUTIONS TO = px{Ax‘^ + 2) 

by 

Tarek GARICI, Omar KIHEL & Jesse LARONE 


Abstract. — In this paper, we find a bound for the number of the positive solutions to 
the titled equation, improving a result of Togbe. As a consequence, we prove a conjecture 
of Togbe in a few cases. 


1. Introduction 

Cassels P| was challenged to determine when the sum of three consecutive cubes equals 
a square. He |2| reduced the problem to hnding integral points on the elliptic curve 
'lA = 3a:(x^ + 2). Using the arithmetic of certain quartic number helds, he obtained 
that the integral points on the above elliptic curve were (x, t/) = (0,0), (1,3), (2,6), and 
(24,204). 

Using the classical work of Ljunggren |5] and its generalizations (see m. a. iisi. and 
m), Luca and Walsh |6j considered the problem of hnding the number of positive integer 
solutions to the Diophantine equation = nx(x^ + 2), where n > 1 is a positive integer. 
They proved that the number of positive integer solutions to = nx{x^ + 2) is at most 
3-2^("') —1, where uj{n) is the number of distinct prime factors of n. In [;3j, Chen considered 
the case where n is a prime number greater than 3. He proved, in particular, that the 
Diophantine equation y'^ = nx(x^ + 2) has at most two positive integer solutions. 

Recently, Togbe [8] considered the more general Diophantine equation 

(1) = px(Ax^ + 2), 
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where p is a prime number and A is an odd integer greater than 1. He proved the following 
theorem. 


Theorem 1.1. — For any prime p and any odd positive integer A > 1, the Diophantine 
equation o has at most seven positive integer solutions {x,y). 

Using results obtained through MAGMA, he then made the following conjecture on 
sharp bounds for the number of solutions to equation (fT|). 

Conjecture 1.2. — Let p be a prime and A > 1 any odd positive integer. 

1. If{A,p) = (1,1), (1,5), (1,7), (3,1), (3,3), (3,7), (5,1), (5,5), (5,7), (7,3), or(7,5) 
(mod 8), then Diophantine equation ([T]) has at most one positive integer solution 
{x,y). 

2. If {A,p) = (1,3) or (7,1), then Diophantine equation ([1]) has at most two positive 
integer solutions {x,y). 

3. If{A,p) = (3,5) or (7,7), then Diophantine equation ([1]) has at most three positive 
integer solutions {x,y). 

The aim of this paper is to improve the bound on the number of solutions to the 
Diophantine equation ([T]) provided in Theorem 11.11 and to prove Conjecture 11.21 in some 
cases. The main result of this paper is the following theorem. 


Theorem 1.3. — Let p be a prime and let A> 1 be an odd integer. 


1. If p = 2, then Diophantine equation © has at most one positive integer solution 

{x,y). 

2. Suppose that p \ A or where p is odd. 

(a) If {A, p) = (7,1) or (7, 7) (mod 8), then Diophantine equation ([T]) has at most 
three positive integer solutions {x, y). 


(b) Diophantine equation ([T]) has at most one positive integer solution (x, y) oth¬ 
erwise. 


3. Suppose that 


-2A 

p 


1, where p is odd. 


(a) 


If {A,p) = (1,5), (1,7), (3,3), (5,5), (7,3), or (7, 5) (mod 8), then Diophan¬ 
tine equation © has at most one positive integer solution {x,y). 


(b) If {A,p) = (1,1), (3,1), (3,7), (5,1), (5,3), or (5, 7) (mod 8), then Diophan¬ 
tine equation © has at most two positive integer solutions {x,y). 


(c) If {A,p) = (1,3) or (3,5) (mod 8), then Diophantine equation ([T]) has at most 
three positive integer solutions {x,y). 
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(d) If {A,p) = (7,7) (mods), then Diophantine equation ([T]) has at most four 
positive integer solutions {x,y). 

(e) If{A,p) = (7,1) (mod 8 ), then Diophantine equation ([T]) has at most six pos¬ 
itive integer solutions {x,y). 

We will also prove the following result. 

Theorem 1.4- — Let p be a prime and let A> 1 he an even integer. 

1 . If p = 2 , then Diophantine equation ([T]) has at most two positive integer solutions 
{x,y). Moreover, if A = 0 (mod 4) and A 7 ^ 2® ■ 1785, then Diophantine equation 
o has at most one positive integer solution {x,y). 

2 . Suppose that p \ A or where p is odd. 

(a) If A = 0 (mod 4), then Diophantine equation ([T]) has at most one positive 
integer solution (t, y). 

(b) If A = 2 (mod 4), then Diophantine equation ([T]) has at most two positive 
integer solutions {x, y). 

3. Suppose that = 1? where p is odd. 

(a) If {A,p) = (0,3) (mod 4), then Diophantine equation ([T]) has at most one 
positive integer solution {x,y). 

(b) If {A,p) = (0,1) (mod 4), then Diophantine equation ([T]) has at most two 
positive integer solutions {x,y). 

(c) If {A,p) = (2,3) (mod 4), then Diophantine equation ([T]) has at most three 
positive integer solutions {x,y). 

(d) If {A,p) = ( 2 , 1 ) (mod 4), then Diophantine equation ([T]) has at most four 
positive integer solutions {x,y). 

2. Preliminary results 

We present the results required to prove Theorem 11.31 and Theorem 11.41 Recall that if 
g is a prime number, Pq{m) denotes the g-adic valuation of m. 

Let a and b be odd positive integers for which the equation aX'^ — bY'^ = 2 has a solution 
in positive integers {X,Y). Let (ai, 6 i) be the minimal positive solution to this equation 
and dehne 

al^/a + bi\/h 

7 ! ■ 


a = 
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For an odd integer k, define and bk by 

ak^/a + bk^/b 

a = -;=-. 

\/2 

Luca and Walsh proved the following result in [B| regarding the solutions to the equation 
(2) -bY^ = 2. 

Theorem 2.1. — 

1. If bi is not a square, then equation ([2]) has no solution. 

2. If bi is a square and 63 is not a square, then {X,Y) = (oi, y/bi) is the only solution 
to equation O- 

3. If bi and 63 are both squares, then {X,Y) = (ai,\/5i) and {a^,^/bf) are the only 
solutions to equation () 2 |). 

Ljunggren proved the following result in |5]. 

Theorem 2.2. — Let a > 1 and b be two positive integers. The equation 

aX^ -bY^ = l 

has at most one solution in positive integers {X,Y). 

Let D be a positive non-square integer, and let = Ti + Ui\fD denote the minimal 
unit greater than 1, of norm 1, in Z[\/D]. Define = T^ + Uk^/D for k > 1. Togbe, 
Voutier, and Walsh proved the following result in 

Theorem 2.3. — Let D be a positive non-square integer. There are at most two positive 
integer solutions {X, Y) to the equation X^ — DY'^ = 1. 

1. If two solutions such that Yi < Y 2 exist, then Yf^ = Ui and Y-f^ = Lf 2 , except only if 
D = 1785 or D = 16 ■ 1785, in which case Y^^ = Ui and 1 ^ 2 ^ = Ui- 

2. If only one positive integer solution {X, Y) to the equation — DY^ = 1 exists, 
then Y"^ = Ui where Ui = for some square-free integer £, and either £ = 1, £ = 2, 
or £ = p for some prime p = 3 (mod 4). 

We will make the theorem 11.31 more precise when D is even. 

Lemma 2.1. — Let D be a positive non-square integer. Suppose that D = 2d where d is 
a positive integer different from 8 ■ 1785. Then the equation X^ — DY^ = 1 has at most 
one positive solution {X,Y). 
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Proof. — Suppose that there exist two solutions to the equation X‘^ — DY"^ = 1. Then 
there exist positive integer solutions (Xi,Yi) and (X 2 ,l 2 ) such that Yi < Y 2 . It follows 
from Theorem 12.31 that Y^^ = Ui, Yf^ = U 2 , and U 2 = 2TiUi, so 12^ = 2TiYi^. Then 

(3) 21 ^ 20 ^ 2 ) = 1 + ^' 2 ( 21 ) + 2i^2(hi). 

Since eo = Ti + Ui\/D is a unit of norm 1 in Z[\/D] and D = 2d, we obtain = 1, 

so that Ti is odd. Then 1^2 (7"i) = 0, which is a contradiction with ([3j). □ 


3. Main results 

Proof of Theorem \1.‘A Let p = 2, and let A be an odd positive integer. Let x,y be 
positive integers such that = 2x{Ax^ + 2). It is not difficult to see that 4 divides x and 
y. Let y = Aw and x = Az. Then we obtain 

= z{8Az^ + 1 ). 

Since gcd{z,8Az'^ + 1) = 1, there exist positive integers u and v such that z = u^, 
8Az‘^ + 1 = and 

— 8Au'^ = 1. 

By Lemma [2.11 this equation has at most one positive integer solution {u,v). 

Let p be an odd prime, and let A be an odd positive integer. Let x, y be positive 
integers such that = px{Ax^ + 2). We remark that gcd(x, + 2) = 1 or 2, so we 
consider two cases depending on the parity of x, with each case yielding two equations. 
Suppose hrst that x is even, so we let x = 2z. Since p is prime, we let y = 2pw. Then we 
obtain 

pw"^ = z{2Az'^ + 1). 

Since gcd( 2 ;, 2Az^ + 1) = 1, there exist positive integers u and v such that either z = 

2Az'^ + 1 = and 

(4) — 2Ap^u^ = 1, 

01 z = vf, 2Az^ + 1 = and 

(5) pv^ - 2Au^ = 1. 

Suppose next that x is odd. Since p is prime, we let y = pw. Then we obtain 

prc^ = x{Ax‘^ + 2). 

Since gcd(x, Ax"^ + 2) = 1, there exist odd integers u and v such that either x = pvf, 
Ax"^ + 2 = and 

( 6 ) 


— Ap^u^ = 2 , 
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OT X = Ax"^ + 2 = and 

(7) pv'^ — Au^ = 2. 


We consider each of the above four equations separately to determine the number of 
positive integer solutions to equation ([T]). 

We begin with equation (|1]). Let D = 2Ap^. By Lemma [ 2.11 equation (|1]) has at most 
one positive integer solution. 

We next consider equation ([5]), which has at most one positive integer solution by 
Theorem 12.21 It follows from this equation that v is odd and that u is even if and only 
if p = 1 (mod 8 ). If p = 3, 5, or 7 (mod 8 ), then u is odd, and we obtain p — 2A = 1 
(mod 8 ). Then equation ([5]) has a solution only if {A,p) = (1,1), (3,1), (5,1), (7,1), 
(1,3), (5,3), (3,7), or (7,7) (mod 8 ). Furthermore, equation ([5]) has a solution only if 


-2A 


= 1 . 


\ P J _ 

Equation ([ 6 ]) has at most two positive integer solutions by Theorem 12.11 Since u and 
V are both odd, we have 1 — ^4 = 2 (mod 8 ) so 7l = 7 (mod 8 ) and = 2 (mod p) so 

= 1. Then p = 1 or 7 (mod 8 ), and equation ([ 6 ]) has at least one solution only if 


{A,p) = (7,1) or (7, 7) (mod 8 ). 

Equation (j7]) has at most two positive integer solutions by Theorem 12.11 Since u 
and V are odd, we have p — A = 2 (mod 8 ) so that equation ([7]) has a solution only if 
{A,p) = (1,3), (3,5), (5,7), or (7,1) (mod 8 ). In particular, suppose that equation ([7j) 
has two solutions, and let (oi, bi) be the minimal positive solution of pX^ — AY^ = 2 , so 

poi^ — Abi'^ = 2. 


Let 


a = 


aiy/P + biy/A 

72 


and compute to obtain 

3ai^p6i + bi^A 

b'i = -. 

2 

Since we assume that two solutions exist to equation ([7]) , bi and 63 must both be squares 
by Theorem 12.11 It follows that there exist two positive integers Bi and B 3 such that 
fei = 63 = i? 3 ^ and 

dai^pBi^ + Bi^A = 2^3^. 

This yields Since —Au^ = 2 (modp), we obtain so 

= 1. It follows that p = 1 (mod 4), so p = 1 or 5 (mod 8 ). Therefore equation 
([7]) has at most two positive integer solutions only if {A,p) = (3,5) or (7,1) (mod 8 ), 
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and it has at most one positive integer solution only if (A,p) = (1,3) or (5,7) (mod 8). 
Furthermore, equation ([7j) has a solution only if = 1- 

Since the number of solutions to equations ([5]) and (jT]) depends on the value of (j, 


we first suppose that p \ A oi = “1; then equations ([5]) and ([7]) have no integer 

solution, equation (0]) has at most one solution, and ([6]) has at most two positive integer 
solutions only if {A,p) = (7,1), or (7, 7) (mod 8). Therefore when p | ^4 or 

equation m has at most three positive integer solutions if {A,p) = (7,1), or (7,7) 
(mod 8), and it has at most one positive integer solution in all other cases. 


We next suppose that = 1- Then equation ([5]) has at most one positive integer 

solution. 


If v4 = 1 (mod 8), then equation (jl]) has at most one solution, ([5]) has at most one 
solution and only if p = 1 or 3 (mod 8), ([S]) has no solution, and (jT]) has at most one 
solution and only if p = 3 (mod 8). 

If y4 = 3 (mod 8), then equation (jT]) has at most one solution, (|5]) has at most one 

solution and only if p = 1 or 7 (mod 8), ([6]) has no solution, and (I7|) has at most two 

solutions and only if p = 5 (mod 8). 

If ^4 = 5 (mod 8), then equation (|1|) has at most one solution, (j5]) has at most one 
solution and only if p = 1 or 3 (mod 8), ([6]) has no solution, and ([7|) has at most one 
solution and only if p = 7 (mod 8). 

If ^4 = 7 (mod 8), then equation (|1|) has at most one solution, ([5]) has at most one 

solution and only if p = 1 or 7 (mod 8), ([6]) has at most two solutions and only if p = 1 

or 7 (mod 8), and (j7|) has at most one solution and only if p = 1 (mod 8). □ 


Proof of Theorem 




If A is even and p is odd, we let A 


2A'. Then 


= 2px{A'x‘^ + 1). 


We let y = 2pw, and we obtain 


2pw‘^ = x{A'x^ + 1). 
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Since gcd(a;, A'x^ + 1) = 1, there exist positive integers u and v such that either 
X = 2pu‘^, A’x"^ + 1 = and 

( 8 ) — AA'p^u^ = 1 , 

or a; = A'x‘^ + 1 = pv‘^ and 

( 9 ) pv‘^ — AA'u^ = 

or X = A'x'^ + 1 = 2pv'^ and 

( 10 ) 2pv‘^ - A'u* = 1 , 

or X = pu^, A!x^ + 1 = 2v^ and 


( 11 ) 


2x2 - = 1. 


If A is a perfect square, then equation ([S]) has no positive integer solution, otherwise it 
has at most one positive integer solution by Lemma 12.11 

By Theorem 12.21 each of equations dH]), flTU]) . and flTT]) has at most one solution. Equation 


has a solution only if p = 1 (mod 4) and 


-A' 

p 


= 1 , equation ([TU]) has a solution only 


if A' is odd and 


-A' 

P 


= 1 , and equation fITT]) has a solution only if A is odd. Since the 


number of solutions to equations ([9]) and flTOj) depends on the value of 

we hrst suppose that p \ A oi = ~1- Then equations 

solution. 


and firoj) have no integer 


If A = 0 (mod 4), then equation ([ 8 ]) has at most one solution, ([9]) has no solution, flTn]) 
has no solution, and flTT]) has no solution. 

If A = 2 (mod 4), then equation ([H]) has at most one solution, ([9]) has no solution, ([TU]) 
has no solution, and (11 ip has at most one solution. 

We now suppose that = 1- Then equations ([9]) and (ITop have at most one 

positive integer solution. 

If v4 = 0 (mod 4), then equation ([ 8 ]) has at most one solution, (jU]) has at most one 
solution only if p = 1 (mod 4), (ITop has no solution, and (ITTp has no solution. 

If y4 = 2 (mod 4), then equation ([Sp has at most one solution, (jUP has at most one 
solution only if p = 1 (mod 4), (llUp has at most one solution, and (ITTp has at most one 
solution. 
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If A is even and p = 2, we let A = 2A'. Then 

= 2x(2AV + 2). 

We let y = 2w, and we obtain 

vo^ = x{A'x'^ + 1). 

Since gcd(x,Wa:^ + 1) = 1, there exist positive integers u and v such that x = 

A'x"^ + 1 = and 

(12) - A'u^ = 1, 

which has no solution if A' is a perfect square and at most two solutions by Theorem 12.31 
Moreover, if A' is even and A' ^ 2^ ■ 1785, then by Lemma 12.11 equation flT^ has at most 
one solution. □ 

Remark 3.1. — When we had finished writing the paper, we noticed that a proof of the 
result stated in Lemma \2.1\ already existed within the proof of Theorem 1 by Luca and 
Walsh in jT] . Our proof of Lemma lKH seems to he different than the proof of the result in 

m- 

Remark 3.2. — Theorem \1.3\ im,plies that Conjecture \1.§\ is true if{A,p) = (1,5), (1,7), 
(3,3), (3,5), (5,3), (7,3), or (7, 5) (mod 8 ). 
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